Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2
نویسندگان
چکیده
We prove that every digraph of independence number at most 2 and arc-connectivity least has an out-branching B + in-branching − which are arc-disjoint (we call such branchings a good pair). This is best possible in terms the as there infinitely many strong digraphs with arbitrarily high minimum in- out-degrees have no pair. The result settles conjecture by Thomassen for 2. on 6 vertices pair give example 2-arc-strong D 10 4 also show 7 Finally we pose open problems.
منابع مشابه
Independence number of iterated line digraphs
In this paper, we deal with the independence number of iterated line digraphs of a regular digraph G. We give pertinent lower bounds and give an asymptotic estimation of the ratio of the number of vertices of a largest independent set of the nth iterated line digraph of G. © 2005 Elsevier B.V. All rights reserved.
متن کاملEdge-disjoint paths in digraphs with bounded independence number
A digraph H is infused in a digraph G if the vertices of H are mapped to vertices of G (not necessarily distinct), and the edges of H are mapped to edge-disjoint directed paths of G joining the corresponding pairs of vertices of G. The algorithmic problem of determining whether a fixed graph H can be infused in an input graph G is polynomial-time solvable for all graphs H (using paths instead o...
متن کاملrole of cultural iran in promotion of multilaieralism in central asia and caucasus
cultural iran is a scope that is more extended than the political territories of iran as a political unit. this concept means that cultural geography(mehdi moghanlo-1383-1) of iran is greater than its political geography which, according to history, has a long history extending west-east from kandahar to the euphrates and north-south from the persian gulf to the caucasus including transoxiana a...
15 صفحه اولHamiltonian paths and cycles, number of arcs and independence number in digraphs
Manoussakis, Y. and D. Amar, Hamiltonian paths and cycles, number of arcs and independence number in digraphs, Discrete Mathematics 105 (1992) 157-172. We let D denote a digraph with n vertices, independence number at least (Y and half-degrees at least k. We give (i) a function f(n, a) (respectively f (n, k, a)) such that any digraph with at least f(n, a) (respectively f(n, k, a)) arcs is Hamil...
متن کاملhigh volatility, thick tails and extreme value theory in value at risk estimation: the case of liability insurance in iran insurance company
در این بررسی ابتدا به بررسی ماهیت توزیع خسارات پرداخته میشود و از روش نظریه مقادیر نهایی برای بدست آوردن برآورد ارزش در معرض خطر برای خسارات روزانه بیمه مسئولیت شرکت بیمه ایران استفاده میشود. سپس کارایی نظریه مقدار نهایی در برآورد ارزش در معرض خطر با کارایی سایر روشهای واریانس ، کواریانس و روش شبیه سازی تاریخی مورد مقایسه قرار میگیرد. نتایج این بررسی نشان میدهند که توزیع ،garch شناخته شده مدل...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2021
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22779